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Abstract. The mixed discriminant of n Laurent polynomials in n variables is the irre- 
ducible polynomial in the coefficients which vanishes whenever two of the roots coincide. 
The Cay ley trick expresses the mixed discriminant as an A-discriminant. We show that the 
degree of the mixed discriminant is a piecewise linear function in the Pliicker coordinates of 
a mixed Grassmannian. An explicit degree formula is given for the case of plane curves. 

Dedicated to the memory of our friend Mikael Passare (1959-2011) 



1. Introduction 

A fundamental topic in mathematics and its applications is the study of systems of n 
polynomial equations in n unknowns x = (x\, x 2 , ■ ■ ■ , %n) over an algebraically closed field K: 

(1.1) f x {x) = f 2 (x) = = f n (x) = 0. 

Here we consider Laurent polynomials with fixed support sets Ax, A 2 , . . . , A n C Z n : 

(1.2) fi(x) = ^c iia x a (i = l,2,...,n). 

If the coefficients Cj )£l are generic then, according to Bernstein's Theorem [3], the number of 
solutions of (1.1) in the algebraic torus (K*) n equals the mixed volume MV(Qi, Q2, ■ ■ ■ , Qn) 
of the Newton polytopes Qi = conv(v4j) in IR n . However, for special choices of the coef- 
ficients Cj >a , two or more of these solutions come together in (K*) n and create a point of 
higher multiplicity. The conditions under which this happens are encoded in an irreducible 
polynomial in the coefficients, whose zero locus is the variety of ill-posed systems [18, §1-4]. 
While finding this polynomial is usually beyond the reach of symbolic computation, it is 
often possible to describe some of its invariants. Our aim here is to characterize its degree. 

An isolated solution u G (K*) n of (1.1) is a non-degenerate multiple root if the n gradient 
vectors V x fi(u) are linearly dependent, but any n — 1 of them are linearly independent. This 
condition means that u is a regular point on the curve defined by any n — 1 of the equations 
in (1.1). We define the discriminantal variety as the closure of the locus of coefficients Cj jQ for 
which the associated system (1.1) has a non-degenerate multiple root. If the discriminantal 
variety is a hypersurface, we define the mixed discriminant of the system (1.1) to be the 
unique (up to sign) irreducible polynomial A_4 li ...^ with integer coefficients in the unknowns 
Ci ta which defines it. Otherwise we say that the system is defective and set ^A 1 ,...,A n = 1- 

In the non-defective case, we may identify A^ ...^ with an A- discriminant in the sense 
of Gel'fand, Kapranov and Zelevinsky [12]. A is the Cayley matrix (2.1) of Ai, . . . , A n . This 
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matrix has as columns the vectors in the lifted configurations x A{ G Z 2n for i = 1, . . . , n. 
The relationship between ^ and the A-discriminant will be made precise in Section 2. 

In Section 3 we focus on the case n = 2. Here, the mixed discriminant A Al) A 2 expresses 
the condition for two plane curves {f\ =0} and {/ 2 = 0} to be tangent at a common smooth 
point. In Theorem 3.3 we present a general formula for the bidegree (61,62) of Aa 1: a 2 - m 
nice special cases, to be described in Corollary 3.15, that formula simplifies to 

61 = area(Qi + Q2) ~ area(Qi) - perim(Q 2 ), 

6 2 = area(Qi + Q2) - area(Q 2 ) - perim(Qi), 

where Qi is the convex hull of Ai and Q\ + Q2 is their Minkowski sum. The area is normalized 
so that a primitive triangle has area 1. The perimeter of Qi is the cardinality of dQi fl Z 2 . 

The formula (1.3) applies in the classical case, where f\ and / 2 are dense polynomials of 
degree d\ and d 2 - Here, A Ai ,a 2 is the classical tact invariant [17, §96] whose bidegree equals 

(1.4) (61,62) = (<^ + 2did2-3d2,d? + 2d 1 d 2 -3di). 

See Benoist [2] and Nie [15] for the analogous formula for n dense polynomials in n vari- 
ables. The right-hand side of (1.3) is always an upper bound for the bidegree of the mixed 
discriminant, but in general the inequality is strict. Indeed, consider two sparse polynomials 

(1.5) fi(xi,x 2 ) = cio + CnXi 1 + C12X2 1 and f%(x 1 ,x 2 ) = c 20 + c %l xf + c 22 xi 2 , 
with d\ and d 2 positive coprime integers, then the bidegree drops from (1.4) to 

(1.6) (d\ + 2did 2 — 3d 2 • min{<ii, d 2 }, d\ + 2d\d% — ?>d\ ■ minjdi, d 2 }) ■ 

In Section 4 we prove that the degree of the mixed discriminant, in the natural Z n -grading, 
is a piecewise polynomial function in the coordinates of the points in A\, A%, . . . , A n . 

Theorem 1.1. The degree of the mixed discriminant cycle is a piecewise linear function in 
the Pliicker coordinates on the mixed Grassmannian G(2n,X). It is linear on the tropical 
matroid strata of G(2n,X) determined by the configurations A\, . . . , A n . The formula on each 
maximal stratum is unique modulo the linear forms on A 2 "lR m that vanish on G(2n,X). 

Here, the cycle refers to the mixed discriminant raised to a power that expresses the index 
in Z n of the sublattice affmely spanned by Ai U • • • U A n . The mixed Grassmannian G(2n, T) 
parameterizes all 2n-dimensional subspaces of K m that arise as row spaces of Cayley matri- 
ces (2.1) with m = Y17=i columns, and X is the partition of {1, ... , m} specified by the n 
configurations. This Grassmannian is regarded as a subvariety in the exterior power A 2n lR m , 
via the Pliicker embedding by the maximal minors of the matrix (2.1). See Definition 4.2 for 
details. The mixed Grassmannian admits a combinatorial stratification into tropical matroid 
strata, and our assertion says that the degree of the mixed discriminant cycle is a polyno- 
mial on these strata. The proof of Theorem 1.1 is based on tropical algebraic geometry, and 
specifically on the combinatorial construction of the tropical discriminant in [7]. 
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2. Cayley Configurations 



Let Ai, . . . , A n be configurations in Z n , defining Laurent polynomials as in (1.2). We shall 
relate the mixed discriminant ^ to the A-discriminant, where A is the Cayley matrix 
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This matrix has 2n rows and m = Y^=i 1^1 columns, so = (0, . . . , 0) and 1 = (1, . . . , 1) 
denote row vectors of appropriate lengths. We introduce n new variables j/i, y 2 , ■ ■ ■ , y n and 
encode our system (1.1) by one auxiliary polynomial with support in A, via the Cayley trick: 

<P(x,y) = yxh (x) +yzh{x) +■■■ +y n f n (x). 

We denote by A^ the A- discriminant as defined in [12]. That is, A^ is the unique (up to 
sign) irreducible polynomial with integer coefficients in the unknowns Cj ja which vanishes 
whenever the hypersurface {(x, y) G (K*) 2n : <p(x,y) = 0} is not smooth. Equivalently, Aa 
is the defining equation of the dual variety (XaY when this variety is a hypersurface. Here, 
Xa denotes the projective toric variety in P m_1 associated with the Cayley matrix A. If 
{XaY is n °t a hypersurface, then no such unique polynomial exists. We then set A^ = 1 
and refer to A as a defective configuration. It is useful to keep track of the lattice index 

i(A) = i(A,Z 2n ) = [Z 2n : Z-A], 

where Z-A is the Z-linear span of the columns of A. The discriminant cycle is the polynomial 

A A = Af\ 

The same construction makes sense for the mixed discriminant and it results in the mixed 
discriminant cycle A^...^. The exponents i(A) will be compatible in the following theorem. 

Theorem 2.1. The mixed discriminant equals the A- discriminant of the Cayley matrix: 

A Au ..., An = Aa- 

This result is more subtle than it may seem at first glance. It implies that (Ai, . . . , A n ) is 
defective if and only if A is defective. The two discriminantal varieties can differ in that case. 



Example 2.2. Let n 
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The corresponding system (1.1) consists of two univariate quadrics in different variables: 



/i(zi) = Cio + c u x 1 + c 12 x\ = and f 2 (x 2 ) = c 20 + c 21 x 2 + c 22 x\ 



0. 



This system cannot have a non-degenerate multiple root, for any choice of coefficients c^-, so 
the (Ai, 74 2 )-discriminantal variety is empty. On the other hand, the A-discriminantal variety 
is non-empty. It has codimension two and is defined by c\ x — 4ci Ci 2 = c\ x — 4:C 20 c 22 = 0. 
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Proof of Theorem 2.1. We may assume i(A) = 1. Let u G (K*) n be a non-degenerate 
multiple root of fi(x) = ■ • • — f n (x) = 0. Our definition ensures the existence of a unique 
(up to scaling) vector v G (K*) n such that XT=i v & xh{ u ) is the zero vector. The pair (u, v) G 
(K*) 2n is a singular point of the hypersurface defined by 0(x, y) = 0. By projecting into the 
space of coefficients Cj ja , we see that the (Ai, . . . , A n )-discriminantal variety is contained in 
the v4-discriminantal variety. Example 2.2 shows that this containment can be strict. 

We now claim that A^ ^ 1 implies A^...^ 7^ 1- This will establish the proposition 
because A j 4 1 ,...,a„ is a factor of A a, and Aa is irreducible, so the two discriminants are 
equal. Each point (it, v) G (K*) 2n defines a point on Xa- If A^ ^ 1, the dual variety (Xa) v 
is a hypersurface in the dual projective space (P m_1 ) v . Moreover, see e.g. [13], a generic 
hyperplane in the dual variety is tangent to the toric variety Xa at a single point. 

Consider a generic point on the conormal variety of Xa in P m_1 x (P" 1 ^ 1 ) 7 . It is represented 
by a pair Uu, v), c), where (u,v) G (K*) 2n and c is the coefficient vector of a polynomial 
4>(x,y) such that (u,v) is the unique singular point on {<p(x,y) = 0}. The coefficient vector 
c defines a point on the (Ax, . . . , A n )-discriminantal variety unless we can relabel such that 
the gradients of fi, . . . , f n _i are linearly dependent at u. Assuming that this holds, we let 

n-l 

^UV x fi{u) = 

i=l 

be the dependency relation and set t = (ti, . . . ,t n _i,0) ^ 0. The point ((t + u, v), c) lies 
on the conormal variety of Xa- This implies that the generic hyperplane defined by c is 
tangent to Xa at two distinct points iu,v) ^ (t + u,v), which cannot happen. It follows 
that £±Ai,...,A n 7^ 1; as we wanted to show. This concludes our proof. □ 

Example 2.3. Let n = 2 and A x = A 2 = {(0, 0), (1, 0), (0, 1), (1, 1)}, a unit square. Then 

fl[Xl, X 2 ) = CtoO + a 10Xl + CIQ1X2 + 0-11X1X2, 

/ 2 (xi, x 2 ) = b 00 + b w xi + b ix 2 + b n xix 2 . 

The Cayley configuration A is the standard 3-dimensional cube. The A-discriminant is 
known to be the hyperdeterminant of format 2x2x2, by [12, Chapter 14], which equals 

^■a 1 ,a 2 = a oo^ii — 2aoofloi^io^n — 2aooaio^oi^n — 2aooOn&oo^n 
+4aooan^oi^io + a oi^io + 4aoiaio6oo^n — 2aoiaio^oi^io 
— 2aoian6oo^io + a io^oi — 2aio«ii&oo^oi + a ii^oo- 

Theorem 2.1 tells us that this hyperdeterminant coincides with the mixed discriminant of f\ 
and f 2 . Note that the bidegree equals (^i,^) = (2,2), and therefore (1.3) holds. 

We now shift gears and focus on defective configurations. We know from Theorem 2.1 that 
(Ax, ■ ■ ■ ,A n ) is defective if and only if the associated Cayley configuration A is defective. 
While there has been some recent progress on characterizing defectiveness [7, 10, 14], the 
problem of classifying defective configurations A remains open, except in cases when the 
codimension of A is at most four [6, 8] or when the toric variety Xa is smooth or Q-factorial 
[4, 9]. Recall that Xa is smooth if and only if, at each every vertex of the polytope Q = 
conv(A), the first elements of A that lie on the incident edge directions form a basis for the 
lattice spanned by A. The variety Xa is Q-factorial when Q is a simple polytope, that is, 
when every vertex of Q lies in exactly dim(Q) facets. Note that smooth implies Q-factorial. 
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We set dim(A) = dim(Q), and we say that A is dense if A = Q fl Z d . A subset F C A is 
called a /ace of A, denoted F -< A, if F is the intersection of A with a face of the polytope 
Q. We will denote by s n the standard n-simplex and by a n the configuration of its vertices. 

When A is the Cayley configuration of Ai, . . . ,A n G Z™, the codimension of A is m — 2n. 
This number is usually rather large. For instance, if all n polytopes Qi = conv(y4,) are 
full-dimensional in M n then codim(A) ^ n • (n — 1), and thus, for n ^ 3, we are outside 
the range where defective configurations have been classified. However, if n — 2 and the 
configurations A\ and A 2 are full-dimensional we can classify all defective configurations. 

Proposition 2.4. Let Ai,A 2 C Z 2 be full- dimensional configurations. Then, (Ai,A 2 ) is 
defective if and only if, up to affine isomorphism, Ai and A 2 are both translates of p ■ a 2 , 
for some positive integer p. 

Proof. Let A = Cay(Ai, A 2 ). Both A\ and A 2 appear as faces of A. In order to prove that A 
is non-defective, it suffices to exhibit a 3-dimensional non-defective sub configuration (see [5, 
Proposition 3.1] or [10, Proposition 3.13]). Let ui,u 2 ,uz be non-collinear points in A\ and 
Vi,v 2 distinct points in A 2 . The sub configuration {ui,u 2 ,u 3 ,v 1 ,v 2 } of A is 3-dimensional 
and non-defective if and only if no four of the points lie in a hyperplane or, equivalently, if 
the vector v 2 — Vi is not parallel to any of the vectors Uj — Ui, j ^ i. We can always find 
such sub configurations unless Ai and A 2 are the vertices of triangles with parallel edges. In 
the latter case, we can apply an affine isomorphism to get A\ = p ■ a 2 and A 2 a translate of 
±q-a 2 , where p and q are positive integers. The total degree of the mixed discriminant equals 

deg(Ap. ff2ig . ff2 ) = (p 2 + q 2 + pq -3mm{p,q} 2 )/gcd(p,q) 2 , 
deg(A p . (T2i _ (? . (T2 ) = {p + q) 2 /gcd(p,q) 2 . 

The first formula follows from (1.6) and it is positive unless p = q. The second formula will 
be derived in Example 3.10. It always gives a positive number. This concludes our proof. □ 

Similar arguments can be used to study the case when one of the configurations is one- 
dimensional. However, it is more instructive to classify such defective configurations from 
the bidegree of the mixed discriminant. This will be done in Section 3. 

Corollary 2.5. Let A\ and A 2 be full- dimensional configurations in Z 2 . Then the mixed 
discriminantal variety of (Ai, A 2 ) is either a hypersurface or empty. 

Remark 2.6. The same result holds in n dimensions when the toric variety is smooth and 
Ai, . . . , A n are full-dimensional configurations in Z n . Under these hypotheses, (Ai, . . . , A n ) 
is defective if and only if each A^ is affinely equivalent to p • a n , with p 6 N. In particular, 
the mixed discriminantal variety of (Ai, . . . , A n ) is either a hypersurface or empty. The "if" 
direction is straightforward: we may assume i(A) = 1 and p = 1 by replacing Z™ with the 
lattice spanned by pe\, . . . ,pe n . Then, the system (1.1) consists of linear equations, and it 
is clearly defective. The "only-if" direction is derived from results in [9]: (A±, . . . , A n ) is 
defective if and only if the (2n — l)-dimensional polytope Q = conv(A) is isomorphic to a 
Cayley polytope of at least t + 1 > n + 1 configurations of dimension k < t that have the 
same normal fan. As we already have a Cayley structure of n configurations in dimension n, 
we deduce t = n and k = n — 1. Then, we should have Q ~ x s n ~ s n x s n _x- After an 
affine transformation, all n polytopes Qi are standard n-simplices and all Ai are translates 
of s n . This shows that A has an "inverted" Cayley structure of n + 1 copies of t7 n _i. 
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We expect Proposition 2.4 to hold in n dimensions without the smoothness hypothesis 
in Remark 2.6. Clearly, whenever the mixed volume of Q\, . . . , Q n is 1, then there are no 
multiple roots and we have A^ lv ^„ = 1- The following result gives a necessary and sufficient 
condition for being in this situation: up to afhne equivalence, this is just the linear case. 

Proposition 2.7. If A±, . . . , A n are n- dimensional configurations in Z n then the mixed vol- 
ume MV(Qi, . . . , Q n ) is 1 if and only if, up to affine isomorphism, A\ = ■ ■ ■ = A n = a n . 

Proof. We shall prove the "only-if" direction by induction on n. Suppose MV(Qi, Q 2 , ■ ■ ■ , Q n ) = 
1. By the Aleksandrov-Fenchel inequality, we have vol(<5i) = 1 for all i, where the volume 
form is normalized so that the standard n-simplex has volume 1. Since the mixed volume 
function is monotone in each coordinate, for any choice of edges U in Qi we have 

< MV(h,l 2 ,...,l n ) <: MV(k,Q 2 ,...,Q n ) ^ MV(Q 1 ,...,Q n ) = 1. 

Since all polytopes Qi are full-dimensional, we can pick n linearly independent edges li, . . . , l n . 
Therefore MV(l b . . . , l n ) > and MV(Z X , Z 2 , . . . , Q = MV(l u Q 2 , . . . , Q n ) = 1. In particular, 
the edge l\ has length one. After a change of coordinates we may assume that l\ = e n , the 
n-th standard basis vector. Denote by 7r the projection of Z n onto Z n /Z-e n ~ Z n_1 and the 
corresponding map of IR-vector spaces. We then have MV(7r(<52)? • • • ? n{Qn)) — 1- 

By the induction hypothesis, we can transform the first n — 1 coordinates so that tt(A2) = 
■ ■ ■ = 7r(A n ) = o n -\. This means that Ai C (7 n -i x Z-e n . Now, let ai be a point in A\ not 
lying in the coordinate hyperplane x n = 0. Then 1 ^ vol(conv(cr n _i, Oj)) ^ vol(Qi) = 1, and 
we conclude that Qi = conv(<r„_i, a^. But, since vol(Qj) = 1, it follows that dj = 6j ± e n , 
for some 6j G cr n _i. By repeating this process with an edge of Ai containing the point a 1; 
we see that all Vs are equal and that the sign of e n in all a^'s is the same. This shows that, 
after an affine isomorphism, we have A\ = ■ ■ ■ = A n = o~ n , yielding the result. □ 

3. Two Curves in the Plane 

In this section we study the condition for two plane curves to be tangent. This condition 
is the mixed discriminant in the case n = 2. Our primary goal is to prove Theorem 3.3, 
which gives a formula for the bidegree of the mixed discriminant cycle of two full-dimensional 
planar configurations A\ and A 2 . Remark 3.11 addresses the degenerate case when one of the 
Ai is one-dimensional. Our main tool is the connection between discriminants and principal 
determinants. In order to make this connection precise, and to define all the terms appearing 
in (3.3), we recall some basic notation and facts. We refer to [10, 12] for further details. 

Let AcZ d and Q the convex hull of A. As is customary in toric geometry, we assume that 
A lies in a rational hyperplane that does not pass through the origin. This holds for Cayley 
configurations (2.1). Given any subset B C A we denote by Z-B, respectively M-B, the 
linear span of B over Z, respectively over K. For any face F -< A we define the lattice index 

i(F,A) := [R-Ff]Z d :Z-F] . 

We set i(A) = i(A,A) = \L d : 7L-A\. We consider the A-discriminant and the principal 
A-determinant Ea- They are defined in [12] under the assumption that i(A) = 1. If i(A) > 1 
then we change the ambient lattice from Z d to Z-A, and we define the associated cycles 

E A = E\ A) and h A = ti i A A) . 
The expressions on the right-hand sides are computed relative to the lattice Z-A. 
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Remark 3.1. The principal A- determinant of [12, Chapter 10] is a polynomial Ea in the 
variables c a , a G A. Its Newton polytope is the secondary polytope of A, and its degree is 
(d + 1) vol(conv(A)), where vol = voI^a is the normalized lattice volume for Z-A We always 
have deg(EA) — (d+ 1) volz<i(conv(A)), where vol^ is the normalized lattice volume for Z d . 

We state the factorization formula of Gel'fand, Kapranov and Zelevinsky [12, Theorem 
1.2, Chapter 10] for the principal A-determinant as in Esterov [10, Proposition 3.10]: 



(3.1) E A = ±A A ■ l\ A 



u(F,A) 
F 

F~<A 



The product runs over all proper faces of A. The exponents u(F, A) are computed as follows. 
Let it denote the projection to M.-A/M.-F and Q the normalized volume form on M-A/IR-.F. 
This form is normalized with respect to the lattice vr(Z d ), so that the fundamental domain 
with respect to integer translations has volume (dim(M-74) — dim(IR-.F))!. We set 

u(F,A) := fi(conv(7r(A)) \conv(7r(A\F))). 

Remark 3.2. The positive integers u(F, A) are denoted c FA in [10]. If i(A) = 1 then u{F, A) 
is the subdiagram volume associated with F, as in [12, Theorem 3.8, Chapter 5]. 

We now specialize to the case of Cayley configurations A = Cay (A, A 2 ), where A, A C 
Z 2 are full-dimensional. Here, A is a 3-dimensional configuration in the hyperplane x\ + x 2 = 
1 in IR 4 . Note that i(A, Z 4 ) = i(A\ U A 2 , Z 2 ). The configurations A\ and A 2 are facets of A. 

We say that F is a vertical face of A if F -< A but F -/( Ai, i = 1,2. The vertical facets 
of A are either triangles or two-dimensional Cayley configurations defined by edges e -< Ax 
and f -< A 2 . This happens if e and / are parallel and have the same orientation, that is, if 
they have the same inward normal direction when viewed as edges in Qi and Q 2 . We call 
such edges strongly parallel and denote the vertical facet they define by V(e, f). 

Let Si denote the set of edges of Ai and set 

V = {(e, /) G E\ x E 2 : e is strongly parallel to /}. 

We write £(e) for the normalized length of an edge e with respect to the lattice Z 2 . For 
v G Ax we define 

(3.2) mm(v) = MY{Qx, Q 2 ) - MV(conv(Ai\u), Q 2 ), 

and similarly for v G A 2 . This quantity is the mixed multiplicity of v in (Ax, A 2 ). 
Theorem 3.3. Let Ax and A 2 be full- dimensional configurations in Z 2 . Then 

8x := deg Ai (A AlA2 ) = area(Q 2 ) + 2MV(Q 1 ,Q 2 ) 

(3.3) - £ imn{u(e,Ax),u(f,A 2 )}£(f) - £ mm(v). 

(e,f)£V ueVertAi 

8 2 := deg A2 (A AlA2 ) = area(Q 1 ) + 2MV(g 1 ,g 2 ) 

— mm{u(e, Ax),u(f, A 2 )} £(e) — mm(t>). 

{e,f)eP veVertA 2 
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Theorem 3.3 is the main result in this section. We shall derive it from the following formula 
(which is immediate from (3.1)) for the bidegree of our mixed discriminant: 

2 

(3.4) bideg(A AliA2 ) = bideg(E A ) - ^ ^u(F, A) bideg(A F ) - ^ u(F, A) bideg(A F ). 

fc=lF-<A fe F~<A 

vertical 

Note the need for the cycles A^^, Ea and A^ in this formula. We shall prove Theorem 3.3 
by studying each term on the right-hand side of (3.4), one dimension at a time. A series of 
lemmas facilitates the exposition. 

Lemma 3.4. The bidegree bideg(EA) of the principal A-determinantal cycle Ea equals 

(3.5) (3 area(Qi) + area(Q 2 ) + 2 MV(Qi, Q 2 ), area(g 1 ) + 3 area(Q 2 ) + 2 MV(Q b Q 2 )). 
Proof. By [12], the total degree of Ea is 4vol(Q). From any triangulation of A we can see 

vol(Q) = area(Qi) + area(Q 2 ) + MV(Qi,Q 2 ). 
Examining the tetrahedra in a triangulation reveals that the bidegree is given by (3.5). □ 

Any pyramid is a defective configuration; hence, the vertical facets of Q that are triangles 
do not contribute to the right-hand side of (3.4) and can be safely ignored from now on. In 
particular, we see that the only non-defective vertical facets are the trapezoids V(e, f) for 
(e, /) G V . The following lemma explains their contribution to (3.4). 

Lemma 3.5. Let V(e,f) be the vertical facet of A associated with (e, /) G V. Then 

(1) bideg(A y(e)/) ) = (1(f), 1(e)), 

(2) u(V(e,f),A) = mm{u(e,A 1 ),u(f,A 2 )}. 

Proof. The configuration V(e, f) is the Cayley lift of two one-dimensional configurations. Its 
discriminant al cycle is the resultant of two univariate polynomials of degree £(e) and £(f), 
so (1) holds. In order to prove (2), we note that u(V(e, f), Q) equals the normalized length 
of a segment in IR 3 /IR-V A (e, /) starting at the origin and ending at the projection of a point in 
Ai or A 2 . This image is the closest point to the origin in the line generated by the projection 
of Q. Thus, the multiplicity u(V(e, f), A) is the minimum of u(e, A\) and u(f, A 2 ). □ 

We next study the horizontal facets of A given by A\ and A 2 . 
Lemma 3.6. The discriminant cycle of the plane curve defined by Ai has total degree 
deg(A j4 J = 3area(Qi)- ^ «(e, A) deg(A e ) - ^ u ( v i A i), 

eeEdgesAi ueVertAi 

where u(v,Ai) = area(Qj) — area(conv(y4j\i>)). 

Proof. This is a special case of (3.4) because deg(-E A J = 3 ■ area(<5i) and deg(A„) = 1 for 
any vertex v G A4. The statement about u(v, Ai) is just its definition. □ 

Next, we consider the edges of A. The vertical edges are defective since they consist of 
just two points. Thus we need only examine the edges of A% and A 2 . 

Lemma 3.7. Let e be an edge of Ai. Then u(e, A) = u(e, A4). 
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Proof. Consider the projection 7r : Qi —¥ IR 2 /IR-e. The image 7r{Qi) is a segment of length 
Mi = max{£([0, 7r(m)]) : m G A^, while conv(Aj\e) projects to a segment of length M 2 = 
max{£([0, vr(m)]) : m G (Ai\e)}. Thus u(e, A4) = Mi — M 2 . Next, consider the projection 
Q — > IR 3 /IR-e. The images of A and conv(A\e) under this projection are trapezoids in IR 3 /IR-e. 
Their set-theoretic difference is a triangle of height 1 and base M 2 — Mi . □ 

Lemma 3.8. Let v be a vertex of Ai. Then u(v,A) = u{y,Aj) +mm(w). 

Proof. Suppose v G A x . The volume form Q is normalized with respect to the lattice Z 3 . 
The volume of our Cayley polytope Cay(Ai, A 2 ) equals area(Qi) + areaf^) + MV(Qi, Q 2 ), 
and the analogous formula holds for conv(v4\t>) = C&y(Ai\v, A 2 ). We conclude 

u(v, A) = vol(Cay(A, A 2 )) - vol(Cay(A 1 \w, A 2 )) 

= area(Qi) - area(conv(Ai\w) + MV(Qi, Q 2 ) - MV(conv(Ai\w), Q 2 )) 

= u(v , Ai) + mm(»). □ 

Proof of Theorem 3.3. By symmetry, it suffices to prove (3.3). We start with the Ai-degree 
of the principal A-determinantal cycle EU given in (3.5). In light of (3.1), we subtract the 
Ax-degrees of the various discriminant cycles corresponding to all faces of A. Besides the 
contribution from Ai, having u(Ax,A) = 1 and given by Lemma 3.6, only the vertices and 
the vertical facets contribute. Using Lemmas 3.7 and 3.8, we derive the desired formula. □ 

At this point, the reader may find it an instructive exercise to derive (1.4) and (1.6) from 
Theorem 3.3, and ditto for (5i,5 2 ) = (2,2) in Example 2.3. Here are two further examples. 

Example 3.9. Let A\ and A 2 be the dense triangles (dis 2 ) H Z 2 and (—d 2 s 2 ) D Z 2 . Here, 
i(A) = 1 and ^ 2 = Aa 1: a 2 - We have MV(d 1 s 2 , — d 2 s 2 ) = 2did 2 and V = 0. Computation 
of the mixed areas in (3.2) yields mm(v) = d 2 for vertices v G Ai and mm(v ) = di for 
vertices v G A 2 . We conclude 

bideg(A j4li A 2 ) = {d\ + Ad x d 2 - 3d 2 , d\ + Adid 2 - 3di) . <> 
Example 3.10. Let Ai = dio 2 and A 2 = —d 2 o~ 2 . This is the sparse version of Exam- 

~ 2 

pie 3.9. Now, i(A) = g 2 , where g = gcd(di,d 2 ), and A^^ = A 9 Ai A2 . We still have 
MV(diS 2 , —d 2 s 2 ) = 2did 2 and V = 0, but mm(t> ) = did 2 for all v G A. Hence 

bideg(A AliA2 ) = —{dl + d x d 2l d\ + d x d 2 ). 

Remark 3.11. From (3.4) we may also derive formulas for the bidegree of the mixed dis- 
criminant in the case when one of the configurations, say A 2 , is one-dimensional. The main 
differences with the proof of Theorem 3.3 is that now we must treat A 2 as an edge, rather 
than a facet, and that it is enough for an edge e of Qi to be parallel to Q 2 in order to have a 
non-defective vertical facet of Q. Clearly, there are at most two possible edges of Qi parallel 
to Q 2 . The ^-degree of the mixed discriminant cycle now has a very simple expression: 

(3.6) 5 2 = area(g 1 ) - ^u(e,A 1 )£(e), 

e\\Q2 

where the sum runs over all edges e of Qi which are parallel to Q 2 . 

In particular, if no edge of Qi is parallel to Q 2 , then 5 2 > and (Ai, A 2 ) is not defective. 
If only one edge e of Qi is parallel to Q 2 then 5 2 = if and only if area(Qi) = u(e, Ai)£(e) 
but this happens only if there is a single point of A\ not lying in the edge e. This means that 
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A = Cay (Ax, A2) is a pyramid and hence is defective. Finally, if there are two edges e± and 
e 2 of Qi parallel to Q 2 then 5 2 = if and only if area(Qi) = u(e\, A\)£(ei) + u(e 2 , Ai)l(e 2 ). 
This can only happen if all the points of Ai lie either in e\ or e 2 . In this case, A is the Cayley 
lift of three one-dimensional configurations, and it is defective as well. 

Our next goal is to provide a sharp geometric bound for the sum of the mixed multiplicities. 
We start by providing a method to compute such invariants by means of mixed subdivisions. 

Lemma 3.12. Let Ai,A 2 be full- dimensional in 1? and v G A\. Any mixed subdivision of 
Q* = comi(Ai\v) + Q 2 extends to a mixed subdivision of Q = Q±+Q 2 . The mixed multiplicity 
mm(f) is the sum of the Euclidean areas of the mixed cells in the closure D of Q\Q* . 




Figure 1. Geometric computation of the mixed multiplicity mm(t>) via a 
suitable mixed subdivision of the two polygons. The region D is shown in grey. 



Proof. Let S 2 (v) denote the collection of edges in A 2 whose inner normal directions lie in the 
relative interior of the dual cone to a vertex v of A\. Equivalently, S 2 (v) consists of those 
edges [b, b'] of A 2 such that v + b and v + b' are both vertices of A\ + A 2 . See Figure 1. 

First, assume S 2 (v) = 0. Then, there exists a unique b G A 2 such that v + b is a vertex of 
Q. It follows that there exist ao, . . . , a r G A\ such that D is a union of triangles of the form 

r 

(3.7) D = [J conv({t> + b, a^i + b, a { + 6}), 

»=i 

and {a.j_i + b, + b} are edges in the subdivision of Q*. Then, we can extend the subdivision 
of Q* by adding the triangles in (3.7). This does not change the mixed areas and mm(v) = 0. 

Suppose now that £ 2 {y) = {/1, • • • , /«}, s ^ 1, with indices in counterclockwise order. Let 
60, • • • , b s be the vertices of A 2 such that fi is the segment £>»]. The pairs v + bi-i, v + bi, 
for i = 1, . . . ,s, define edges of Q which lie in the boundary of D. Let ao,a r G A% be 
the vertices of the edges of Qi adjacent to v. We insert r — 1 points in Ai to form a 
counterclockwise oriented sequence a , ai,...,a r of vertices of conv^^i;). Then a + b and 
a r + b s are vertices of Q*, and the boundary of D consists of the s segments [v + bi-i,v + bi\, 
together with segments of the form [a«_i + bj, dj + bj] or [a, + bj-%, ai + bj]. Figure 1 depicts 
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the case r = 3, s = 2. Given this data, we subdivide D into mixed and unmixed cells. The 
unmixed cells are triangles {v + bj, a i+1 + bj, a, + bj} coming from the edges [a* + bj, a i+1 + bj] 
of Q*. The mixed cells are parallelograms {v + bj, v + fej+i, Oj + + 6j} built from the 

edges [dj + a, + frj+i] of Q*. This subdivision is compatible with that of Q*. □ 

We write £[ for the set of all edges of A\ that are not strongly parallel to an edge of A 2 . 
The set £ 2 is defined analogously. 

Proposition 3.13. Let A\,A 2 G Z 2 fre two-dimensional configurations. Then 

(1) T/ie sum of the lengths of all edges in the set £'■ is a lower bound for the sum of the 
mixed multiplicities over all vertices of the other configuration A4. In symbols, 

mm(v) ^ 1(e) for j 7^ i. 

veVert At e e£'. 

(2) If E'- = then ^ mm{v) = 0. 

veVertAi 

(3) Ifi(Ai) = i(A 2 ) = 1 and the three toric surfaces corresponding to A\, A 2 and Ai+A 2 
are smooth then the bound in (1) is sharp. 

Proof. We keep the notation of the proof of Lemma 3.12. Recall that the set 8' 2 is the 
union of the sets S 2 (v), where v runs over all vertices in A\. By Lemma 3.12, the mixed 
multiplicity mm(t> ) is the sum of the Euclidean areas of the mixed cells in D. Each mixed 
cell is a parallelogram {v + 6fe_i, v + bk, a% + 6fc-i, ai + bk}, so its area is £([bk-i, -£([v, a»]) • 
|det(Tfc_i, rji)\, where Tk-i and 77, are primitive normal vectors to the edges [bk, bk+i] and [v, a,]. 
Thus mm(t>) ^ J2 e ee'(v) ^( e )- Since £3 is the disjoint union of the sets £ 2 (v), summing over 
all vertices v of A\ gives the desired lower bound. Part (2) also follows from Lemma 3.12, 
as £ 2 = implies that the subdivision of D has no mixed cells. 

It remains to prove (3). The assumption that Xa 1 is smooth implies that the segment 
[ao, ax] is an edge in convex \t>). Therefore, all mixed cells in D are parallelograms with 
vertices {v + bk-i,v + bk, 0% + fcfe-i, a% + bk} for i = 0, 1, k = 1, . . . , s. This parallelogram has 
Euclidean area |det(aj — v , b k — &k-i)|, but, since Xa 1 +a 2 is smooth, we have: 

|det(a, -v,b k - b k -i) \ = t{[v,ai\) ■ £{[b k -i,h]) = 1 ■ £([b k -i,b k ]) 

Since £' 2 {v) = {[bo, b\], ... , b s ]}, this equality and Lemma 3.12 yield the result. □ 

Remark 3.14. The equality X]«eVert A 331111 i v ) = J2 e e£' ^( e ) m case K^i) = i(A 2 ) = 1 and 
the toric surfaces of A\, A 2 and A% + A 2 are smooth, can be interpreted and proved with 
tools form toric geometry. Indeed, in this case, let X\,X 2 and X be the associated toric 
varieties. Then, there are birational maps 7i~j: X — > Xi defined by the common refinement 
of the associated normal fans, i — 1,2. The map 71*1 is given by successive toric blow-ups of 
fixed points of X\ corresponding to vertices v of A\ for which £ 2 (v) 7^ 0. The lenghts of the 
corresponding edges occur as the intersection product of the invariant (exceptional) divisor 
associated to the edge with the ample line bundle associated to A 2 , pulled back to X. 

If Ai is dense, then it is immediate to check that u(e,Ai) = 1 for all edges e -< A; t . We 
conclude with a geometric upper bound for the bidegree of the mixed discriminant. 

Corollary 3.15. Let A\ and A 2 be full- dimensional configurations in Z 2 . Then: 

(1) The bidegree satisfies deg A .(A y i liJ 4 2 ) ^ area(Qj) + 2 MV(Qi, Q 2 ) — perim(Qj) , j ^i. 
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(2) Equality holds in (1) if i{A\) = i{A 2 ) = 1 and the three toric surfaces of A\, A 2 and 
A\ + A 2 are smooth. 

(3) Equality holds in (1) ifQi, Q 2 have the same normal fan and one of A\ or A 2 is dense. 
Proof. Assume i = 1. Statement (1) follows from (3.3) and 

min{u(e,A 1 ),u(f,A 2 )}£(f)+ ^mm(v) ^ ^ *(/) + £)'(/) = perim(A 2 ). 

{e,f)ev veA! fe£ 2 \f! 2 fe£' 2 

Statement (2) follows from Theorem 3.13 (3) and the fact that the smoothness condition 
implies u(e, Ai) = u(f, A 2 ) = 1 for all edges e -< Ai, f -< A 2 . Finally, if Qi and Q 2 have the 
same normal fan then £[ = S 2 = 0, and, by Theorem 3.13 (2), all mixed multiplicities vanish. 
Density of A± or A 2 implies min{w(e, Ai), u(f, A 2 )} = 1 for every pair (e, /) G V. Hence 

min{u(e 7 A 1 ),u(f 1 A 2 )}£(f) = perim(Q 2 ). 

Corollary 3.15 establishes the degree formula (1.3). We end this section with an example 
for which that formula holds, even though conditions (2) and (3) do not. It also shows that, 
unlike for resultants [7, §6], the degree of the mixed discriminant can decrease when removing 
a single point from A without altering the lattice or the convex hulls of the configurations. 

Example 3.16. Consider the dense configurations A\ := {(0, 0), (1, 0), (1, 1), (0, 1)} and 
A 2 := {(0,0), (1,3), (-1,2), (0,1), (0,2)}. The vertex v = (0,0) of A 2 is a singular point. 
However, its mixed multiplicity equals 1, so it agrees with the lattice length of the associated 
edge [(0,0), (1,0)] in A\. Theorem 3.3 implies that the bidegree of the mixed discriminant 
^■Ai,a 2 equals (8%, 5 2 ) = (12, 8). If we remove the point (0, 1) from A 2 , the mixed multiplicity 
of v is raised to 2 and the bidegree of the mixed discriminant decreases to (12, 7). 



4. The Degree of the Mixed Discriminant is Piecewise Linear 

Theorem 3.3 implies that the bidegree of the mixed discriminant of Ai,A 2 C Z 2 is piecewise 
linear in the maximal minors of the Cayley matrix A = Cay(Ai, A 2 ). In this section we prove 
Theorem 1.1 which extends the same statement to arbitrary Cayley configurations, and we 
describe suitable regions of linearity. Theorem 1.1 allows us to obtain formulas for the 
multidegree of the mixed discriminant by linear algebraic methods, provided we are able 
to compute it in sufficiently many examples. This may be done by using the ray shooting 
algorithm of [7, Theorem 2.2], which has become a standard technique in tropical geometry. 
We start by an example in dimension 3, which was computed using Rincon's software [16]. 

Example 4.1. Consider the following three trinomials in three variables: 

/ = ai x + a 2 y p + a 3 z p , 
g = bix q + b 2 y + b 3 z q , 
h = cix r + c 2 y r + c 3 z. 

Here p, q and r are arbitrary integers different from 1. By the degree we mean the triple of 
integers that records the degrees of the mixed discriminant cycle A(f,g,h) in the unknowns 
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(d, 0,2, 03), (bi, b 2 , 63), and (ci, C2, C3). It equals the following triple of piecewise polynomials: 

(2pqr + q 2 r + qr 2 — q — r — 1— p min{g, r}, 

2pqr + p 2 r + pr 2 — p — r — 1 — q min{r, p}, 

2pqr + p 2 q + pq 2 — p — q — 1 — r min-jjo, q}) 

These three polynomials are linear functions in the 6 x 6-minors of the 6x9 Cayley matrix 
A that represents (f,g,h). The space of all systems of three trinomials will be defined as a 
certain mixed Grassmannian. The 6 x 6-minors represent its Pliicker coordinates. 

Given to G N with n ^ to, consider a partitionX = {ii, . . . , I n } of the set [to] = {1, . . . , to}. 
Let G(d,m) denote the affine cone over the Grassmannian of d- dimensional linear subspaces 
of IR m , given by its Pliicker embedding in A d IR"\ Thus G(d, to) is the subvariety of A d M m cut 
out by the quadratic Pliicker relations. For instance, for d = 2, to = 4, this is the hypersurface 
G(2, 4) in A 2 M 4 ~ M 6 defined by the unique Pliicker relation £12X34 — £13X24 + ^14X23 = 0. 

Definition 4.2. The mixed Grassmannian G(d,X) associated to the partition I is defined 
as the linear subvariety of G(d, to) consisting of all subspaces that contain the vectors ej. : = 
Yliei- ei ^ or J = 1 , - - - , . Here "linear subvariety" means that G(d,Z) is the intersection of 
G(d,m) with a linear subspace of the (™) -dimensional real vector space A d M m . 

The condition that a subspace £ contains ej. translates into a system of n(m — d) linearly 
independent linear forms in the Pliicker coordinates that vanish on G(d,X). These linear 
forms are obtained as the coordinates of the exterior products £ A for j — 1, . . . ,n. 

We should stress one crucial point. As an abstract variety, the mixed Grassmannian 
G(d,I) is isomorphic to the ordinary Grassmannian G(d—n,m—n), where the isomorphism 
maps £ to its image modulo span(e/ 1 , . . . , ej n ). However, we always work with the Pliicker 
coordinates of the ambient Grassmannian G(d,m) in A d lR m . We do not consider the mixed 
Grassmannian G(d—n,m—n) in its Pliicker embedding in A n R m ~ n . 

Our mixed Grassmannian has a natural decomposition into finitely many strata whose 
definition involves oriented matroids. On each stratum, the degree of the mixed discriminant 
cycle is a linear function in the Pliicker coordinates. In order to define tropical matroid strata 
and to prove Theorem 1.1, it will be convenient to regard the mixed discriminant as the A- 
discriminant of the Cayley matrix A. In fact, we shall consider for arbitrary matrices 
A G Z dxm of rank d such that ej m ] = (1, 1, . . . , 1) is in the row span of A. Then, A represents a 
point £ in the Grassmannian G(d, {[m]}). This is the proper subvariety of G(d, m) consisting 
of all points whose subspace contains er m i. 

In what follows we assume some familiarity with matroid theory and tropical geometry. 
We refer to [7, 11] for details. Given arfx m-matrix A of rank d as above, we let M*(A) 
denote the corresponding dual matroid on [m] . This matroid has rank m — d. A subset / = 
{«!,... ,i r } C [to] is independent in M*(A) if and only if e* , . . . , e* are linearly independent 
when restricted to ker(A), where e*, . . . , e* denotes the standard dual basis. The flats of the 
matroid M*(A) are the subsets J C [to] such that [to]\J is the support of a vector in ker(A). 

Let 7~(ker(y4)) denote the tropicalization of the kernel of A. This tropical linear space 
is a balanced fan of dimension to — d in M m . It is also known as the Bergman fan of 
M*(A), and it admits various fan structures [11, 16]. Ardila and Klivans [1] showed that 
the chains in the geometric lattice of M*(A) endow the tropical linear space 1~(ker(A)) with 
the structure of a simplicial fan. The cones in this fan are span(ej 1 , ej 2 , . . . , ej r ) where 
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J = { Ji C J 2 C ■ ■ ■ C J r } runs over all chains of flats of M*(A). Such a cone is maximal 
when r = m — d — 1. Given any such maximal chain and any index i G [m], we associate 
with them the following m x m matrix: 

M(A,J,i) := {A T ,e Jl ,e j2 , . . . , e Jm _ d _ i; d). 

Its determinant is a linear expression in the Plucker coordinates of the row span £ of A: 

det(M(A,J,i)) = £ A e, h A e, h A • • • A e Jm _ d _ 1 A e*. 

Definition 4.3. Let A and A 1 be matrices representing points £ and £' in {[^]})- These 
points belong to the same tropical matroid stratum if they have the same dual matroid, i.e., 

M*(A) = M*(A'), 

and, in addition, for all i G [m] and all maximal chains of flats J in the above matroid, the 
determinants of the matrices M(A,J~,i) and M(A' ,J,i) have the same sign. 

Remark 4.4. Dickenstein et al. [7] gave the following formula for the tropical A- discriminant: 
(4.1) T(A A ) = T(ker(A)) + rowspan(A). 

This is a tropical cycle in M m , i.e. a polyhedral fan that is balanced relative to the multiplic- 
ities associated to its maximal cones. The dimension of T(A^) equals m—1 whenever A is 
not defective. It is clear from the formula (4.1) that T(A^) depends only on the subspace 
£ = rowspan(A), so it is a function of £ G G(d, {[m]}). The tropical matroid strata are the 
subsets of G(d, {[m]}) throughout which the combinatorial type of (4.1) does not change. 

Example 4.5. We illustrate the definition of the tropical matroid strata by revisiting the 
formulas in (1.6) and Example 3.10. The Cay ley matrix of the two sparse triangles equals 

/l 1 1 0\ 
1 1 1 



A = Cay(Ai,A 2 



di d 2 
\0 di d 2 ) 



The matroid M*(A) has rank 2, so every maximal chain of flats in M*(A) consists of a single 
rank 1 flat. These flats are J\ = {1, 4}, J 2 = {2, 5}, and J3 = {3, 6}. The 6 x 6-determinants 
det(M(A, Jj, i)) obtained by augmenting A with one vector ej k and one unit vector are 0, 
±di(di — d 2 ), or ±d 2 (d\ — d 2 ). This shows that d\ ^ d 2 ^ and d\ ^ ^ d 2 are tropical 
matroid strata, corresponding to (1.6) and to Example 3.10 with d 2 replaced by — d 2 . 

Remark 4.6. The verification that two configurations lie in the same tropical matroid stratum 
may involve a huge number of maximal flags if we use Definition 4.3 as it is. In practice, we 
can greatly reduce the number of signs of determinants to be checked, by utilizing a coarser 
fan structure on T(ker(A)). The coarsest fan structure is given by the irreducible flats and 
their nested sets, as explained in [11]. Rather than reviewing these combinatorial details for 
arbitrary matrices, we simply illustrate the resulting reduction in complexity when M*(A) is 
the uniform matroid. This means that any d columns of A form a basis of lR d . Then, M*(A) 
has (m — d— 1)!( ^j_J maximal flags J\ C J 2 C ■ ■ ■ C J m -d-i constructed as follows. Let 
/ = {ii, . . . , i m _d_! be an (m — d — l)-subset of [m] and a a permutation of [m — d — 1]. Then, 
we set J k := [m]\{v ( i), . . . , i a ( k )}. It is clear that the sign of det( A T , e Ji; ej 2 , . . . , e Jm _ d _ 1 , e fc ) 
is completely determined by the signs of the determinants 

det( A , , ej 2 , . . . , ej m _ d _ 1 , ) , 
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where %\ < %2 < ■ ■ • < i m -d-i- Hence, we only need to check ( "Ji) conditions. 

Recall that the A- discriminant cycle A a = A^ is effective of codimension 1, provided 
A is non-defective. The lattice index i(A) is the gcd of all maximal minors of A. 

Theorem 4.7. The degree of the A- discriminant cycle is piecewise linear in the Pliicker 
coordinates on G(d, {[m]}). It is linear on the tropical matroid strata. The formulas on 
maximal strata are unique modulo the linear forms obtained from the entries of ^ A e\ m ]. 

In both Theorem 1.1 and Theorem 4.7, the notion of "degree" allows for any grading that 
makes the respective discriminant homogeneous. For the mixed discriminant A^. ^ n we are 
interested in the N^-degree. Theorem 1.1 will be derived as a corollary from Theorem 4.7. 

Proof of Theorem 4-7. The uniqueness of the degree formula follows from our earlier remark 
that the entries of £ A eu are the linear relations on the mixed Grassmannian G(d, {[m]}). 
We now show how tropical geometry leads to the desired piecewise linear formula. 

From the representation of the tropical discriminant in (4.1), Dickenstein et al. [7, Theorem 
5.2] derived the following formula for the initial monomial of the A-discriminant A^ with 
respect to any generic weight vector u G M m . The exponent of the variable Xi in the initial 
monomial in^(A^) of the A-discriminant A^ is equal to 

(4-2) I det(A T J e Jl ,...,e Jm _ <f _ 1 ,e < )|. 

Here, Cj i£J is the set of maximal chains J of M*(A) such that the rowspan £ of A has non-zero 
intersection with the relatively open cone M >0 {ej 1 , . . . , ej m d l , —e iy — cu}. 

It now suffices to prove the following statement: if two matrices A and A' lie in the same 
tropical matroid stratum, then there exists weight vectors u and u' such that = Cj )W /. 
This ensures that the sum in (4.2), with the absolute value replaced with the appropriate 
sign, yields a linear function in the Pliicker coordinates of £ for the degree of A^ and Aa>- 

The condition J e Ci yU1 is equivalent to the weight vector uj being in the cone 

E >0 {e Jl ,...,ej m _ d _ 1 ,-e i } + f. 
Hence, it is convenient to work modulo £. This amounts to considering the exact sequence 

> R d R k W ► 0. 

Choosing a basis for ker(v4), we can identify W ~ ]R m ~ c( . The columns of the matrix /3 
define a vector configuration B = {bi, . . . , b m } C IR' m ~ a! called a Gale dual configuration of A. 
Projecting into W, we see that C i:U] equals the set of all maximal chains J such that (3(oj) 
lies on the cone M>o{/9(ej 1 ), . . . , / 5(ej m _ d _ 1 ), — /3(ej)}. It follows that 

in 

J E C i>u} if and only if f5{u) = ^ Wjbj E R >0 {a dl , u Jm _ d _ x , -&<}, 

i=i 

where Oj := p(ej) = T.jej h r 

We can also restate the definition of the tropical matroid strata in terms of Gale duals. 
Namely, there exists a non-zero constant c, depending only on d, m and our choice of Gale 
dual B, such that, given a maximal chain of flats J in the matroid M*(A), we have: 

(4.3) det(A T ,e Jl ,ej 2 ,...,e Jm _ d _ 1 ,e i ) = c ■ det( a Jx% aj 2 , . . . , o-j m _ d _ i: 6< ). 
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Hence, the tropical matroid strata in G(d, {[m]}) are determined by the signs of the deter- 
minant on the right-hand side of (4.3). If J G Cj )W for generic u G M m , then the vectors 
{<7,j 1 , . . • , Cj m d l , 6j} in R m_d are linearly independent. Let M(j7", B, i) be the matrix whose 
columns are these vectors. Then, J G d jU if and only if the vector x = M(J , B^iy 1 f3(ui) 
has positive entries. By Cramer's rule, those entries are 



(4.4) 



det(a Jl , . . . , aj^Pju), a 3 . . . , qj^^, -hi) 

Xh = ; T^rr-z =r rr tor (J ^ K < 171 — d, 

det(M(J,B,i)) 
det(a Jl ,aj 2 ,...,(jj m _ d _ 1 ,p(u))) 



det(M(J,B,i)) 

Suppose now that A and A' are two configurations in the same tropical matroid stra- 
tum. Let B and B' be their Gale duals. Then M*(A) = M*(A') and the denominators 
det(M(j7, B, i)) and det(M(J', B' in (4.4) have the same signs. On the other hand, 
let us consider the oriented hyperplane arrangement in M m ~ d consisting of the hyperplanes 

T-tj,B,k,i = (o"Ji, • • • , 0J fc _i, cjfc+i, • • • > vj m - d -i, b i), for 1 < k ^ m - d - 1, i J m -d-i, as well 
as the hyperplane Hj = (cr^,. . . ,dj m _ d _ 1 ), for all maximal chains J G M*(A) such that 
aj x , . . . , (Tj m d l are linearly independent. The signs of the numerators in (4.4) are deter- 
mined by the oriented hyperplane arrangement just defined. Since M*(A) = M*(A'), we 
can establish a correspondence between the cells of the complements of these arrangements 
that preserves the signs in (4.4) for both A and A ; , given weights u and u' in corresponding 
cells. This means that Cj )W = Ci^> as we wanted to show. □ 

We note that the conclusion of Theorem 4.7 is also valid on tropical matroid strata where 
A is defective. In that case the A-discriminant equals 1, and its degree is the zero vector. 
We end this section by showing how to obtain our main result on mixed discriminants. 

Proof of Theorem 1.1. Suppose that A is the Cayley matrix of n configurations A\, . . . ,A n 
and let X = {/ l5 . . . , I n } be the associated partition of [m]. It follows from (4.2) that 

deg Afc (A A ) = Yl I det ( AT ' e Ji'---' e Jm-d-i, e i)\- 

By the same argument as in the proof of Theorem 4.7, we conclude that the above expression 
defines a fixed linear form on A d lR m for all matrices A in a fixed tropical matroid stratum. □ 

In closing, we wish to reiterate that combining Theorem 1.1 with Rincon's results in [16] 
leads to powerful algorithms for computing piecewise polynomial degree formulas. Here is 
an example that illustrates this. We consider the n-dimensional version of the system (1.5): 

fi = c i0 + cnxf + Ci 2 x^ H h c in x% for i = 1, 2, . . . , n, 

where ^ di ^ c?2 ^ • • • ^ d n are coprime integers. The Cayley matrix A has 2n rows 
and n 2 + n columns. Using his software, Felipe Rincon computed the corresponding tropical 
discriminant for n = 4, while keeping the di as unknowns, and he found 

deg^A^...^) = dx • • • di- t d i+1 • • • d n • (di + (-n)di + d 2 + d 3 -\ Vd n ). 

Thus, we have a computational proof of this formula for n ^ 4, and it remains a conjecture for 
n ^ 5. This shows how the findings of this section may be used in experimental mathematics. 
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